前言今天做题做到这道题看到一种很神奇的做法，想写这一篇博客记录一下具体的思路过程题目描述我们先来看题目的描述我们要注意一下这个示例三的描述，题目说的是要求子串，子串在这个原字符串中应该是连续的,所以对于“pwwkew”这个字符串的子串就应该是wke而并非是pwke。解题思路这道题我们的解题思路是“移动窗口”的方法，从字符串首个元素开始遍历，当出现重复字符的时候就把起点从首元素改为这个重复字符的位置，并把上一次从开始到找到第一个重复字符时的子串长度，以此类推，每次找到重复的字符就截断，把起点重设并记录该子串长度与前一次的子串长度比较。最后返回最大子串的长度。变量设置根据上述的解题思路来设置合适的
前言今天做题做到这道题看到一种很神奇的做法，想写这一篇博客记录一下具体的思路过程题目描述我们先来看题目的描述我们要注意一下这个示例三的描述，题目说的是要求子串，子串在这个原字符串中应该是连续的,所以对于“pwwkew”这个字符串的子串就应该是wke而并非是pwke。解题思路这道题我们的解题思路是“移动窗口”的方法，从字符串首个元素开始遍历，当出现重复字符的时候就把起点从首元素改为这个重复字符的位置，并把上一次从开始到找到第一个重复字符时的子串长度，以此类推，每次找到重复的字符就截断，把起点重设并记录该子串长度与前一次的子串长度比较。最后返回最大子串的长度。变量设置根据上述的解题思路来设置合适的
给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例1:输入：s="egg",t="add"输出：true示例2：输入：s="foo",t="bar"输出：false示例3：输入：s="paper",t="title"输出：true思路hash表解决单方向的映射问题，即只能保证从多对多变成多对一，因此需要翻转两次hash表才行codeclassSolution{public://ha
给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例1:输入：s="egg",t="add"输出：true示例2：输入：s="foo",t="bar"输出：false示例3：输入：s="paper",t="title"输出：true思路hash表解决单方向的映射问题，即只能保证从多对多变成多对一，因此需要翻转两次hash表才行codeclassSolution{public://ha
文章目录一、栈1.leetcode20.有效的括号1.1.题目描述1.2.思路分析1.3.代码实现2.leetcode155.最小栈2.1.题目描述2.2.思路分析2.3.代码实现二、队列1.leetcode225.用队列实现栈1.1.题目描述1.2.思路分析1.3.代码实现2.leetcode232.用栈实现队列2.1题目描述2.2.思路分析2.3.代码实现一、栈1.leetcode20.有效的括号1.1.题目描述1.2.思路分析找反例1.给定一个字符串，首先要把字符串转为字符数组一个个的判断2.找到不满足闭合条件的反例即可使用栈这个结构：1.转为字符数组一个个的判断2.碰到左括号就入栈3.
文章目录一、栈1.leetcode20.有效的括号1.1.题目描述1.2.思路分析1.3.代码实现2.leetcode155.最小栈2.1.题目描述2.2.思路分析2.3.代码实现二、队列1.leetcode225.用队列实现栈1.1.题目描述1.2.思路分析1.3.代码实现2.leetcode232.用栈实现队列2.1题目描述2.2.思路分析2.3.代码实现一、栈1.leetcode20.有效的括号1.1.题目描述1.2.思路分析找反例1.给定一个字符串，首先要把字符串转为字符数组一个个的判断2.找到不满足闭合条件的反例即可使用栈这个结构：1.转为字符数组一个个的判断2.碰到左括号就入栈3.
【LeetCode刷题】——找（一只或者多只）单身狗😎😎😎 目录💛找（一只或者多只）单身狗题目💛 💪 解题思路的分享💪 （一只单身狗） 😊题目源码的分享😊💪 解题思路的分享💪 （多只单身狗） 😊题目源码的分享😊👉 本菜鸡&总结 👈 😎博客昵称：陈大大陈😊座右铭：所谓觉悟，就是在漆黑的荒野上开辟出一条理当前进的光明大道。😋博主简介：一名热爱C/C++和算法等技术，喜欢运动，爱胡思乱想却胸怀大志的小博主！😚博主&唠嗑：早午晚哈喽Ciao！😄各位CSDN的朋友！😄我是博客新人陈大大陈，希望我的文章能为你带来帮助！欢迎大家在评论区畅所欲言！也希望大家多多为我提出您宝贵的建议！😘如果觉得我写的不错的话还
【LeetCode刷题】——找（一只或者多只）单身狗😎😎😎 目录💛找（一只或者多只）单身狗题目💛 💪 解题思路的分享💪 （一只单身狗） 😊题目源码的分享😊💪 解题思路的分享💪 （多只单身狗） 😊题目源码的分享😊👉 本菜鸡&总结 👈 😎博客昵称：陈大大陈😊座右铭：所谓觉悟，就是在漆黑的荒野上开辟出一条理当前进的光明大道。😋博主简介：一名热爱C/C++和算法等技术，喜欢运动，爱胡思乱想却胸怀大志的小博主！😚博主&唠嗑：早午晚哈喽Ciao！😄各位CSDN的朋友！😄我是博客新人陈大大陈，希望我的文章能为你带来帮助！欢迎大家在评论区畅所欲言！也希望大家多多为我提出您宝贵的建议！😘如果觉得我写的不错的话还
力扣470第一步：根据Rand7()函数制作一个可以随机等概率生成0和1的函数rand_0and1调用Rand7()函数，随机等概率生成1，2，3，4，5，6，7这时我们设置：生成1，2，3（也就是小于4）的时候，我们的rand_0and1函数就返回0生成4，5，6（也就是小于4）的时候，我们的rand_0and1函数就返回1如果生成7，那我们继续再调用一次Rand7()函数publicintrand_0and1(){intresult=0;result=rand7();if(result=4&&result第二步：要生成的是1~10,我们先生成0~9（然后加1即可），怎么由我们第一步得到的0
力扣470第一步：根据Rand7()函数制作一个可以随机等概率生成0和1的函数rand_0and1调用Rand7()函数，随机等概率生成1，2，3，4，5，6，7这时我们设置：生成1，2，3（也就是小于4）的时候，我们的rand_0and1函数就返回0生成4，5，6（也就是小于4）的时候，我们的rand_0and1函数就返回1如果生成7，那我们继续再调用一次Rand7()函数publicintrand_0and1(){intresult=0;result=rand7();if(result=4&&result第二步：要生成的是1~10,我们先生成0~9（然后加1即可），怎么由我们第一步得到的0
